Threshold strategy-proofness: on manipulability in large voting problems
نویسندگان
چکیده
منابع مشابه
Threshold strategy-proofness: on manipulability in large voting problems
In voting problems where agents have well behaved (Lipschitz continuous) utility functions on a multidimensional space of alternatives, a voting rule is threshold strategy-proof if any agent can only obtain a limited utility gain by not voting for a most preferred alternative, given that the number of agents is large enough. For anonymous voting rules it is shown that this condition is not only...
متن کاملStrategy-proofness in the Large∗
We propose a criterion of approximate incentive compatibility, strategy-proofness in the large (SP-L), and argue that it is a useful second-best to exact strategyproofness (SP) for market design. Conceptually, SP-L requires that an agent who regards a mechanism’s “prices” as exogenous to her report – be they traditional prices as in an auction mechanism, or price-like statistics in an assignmen...
متن کاملBudget Aggregation via Knapsack Voting: Welfare-maximization and Strategy-proofness
Participatory budgeting [1], which started in South America, is now gaining popularity in the US, with cities like San Francisco, Vallejo, Boston, Chicago and New York adopting this paradigm [6]. With decisions involving millions of dollars across the nation being made this way, a question arises as to how to design voting schemes to aggregate the voters’ preferences into a meaningful budget de...
متن کاملOn Merging Strategy-Proofness
Merging operators aim at defining the beliefs/goals of a group of agents from the beliefs/goals of each member of the group. Whenever an agent of the group has preferences over the possible results of the merging process (i.e. the possible merged bases), she can try to rig the merging process by lying on her true beliefs/goals if this leads to a better merged base according to her point of view...
متن کاملThe Manipulability of Voting Systems
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. Mathematical Association of America is collaborating with ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Games and Economic Behavior
سال: 2004
ISSN: 0899-8256
DOI: 10.1016/j.geb.2003.10.004